%(((((((((((((''%%'''''''%'''''''''''''''''''%'''%%%%%%%%%%%%%%$$%$%%%%%%$""%%%%%%%%%%%%%$$$$'%$"%%%%%$"%%%$''%%%$$%%%%%%%$$$%%%%(((((((((((((''%%%%'''''''''''%%''''''''''%%%'''%%%%%%%%%%%%%%%%%%%%%%%%$%"%%%$$%%%%"%%%%"""'$$%"%%%$$"%$$$'$%%%%%%%%%%%%$$$$$%((((''((('((((''''('''''''''''%%''''''''''%%%%''%%%''''%%%%%%%%%%%%%%%%%%%%$$%%"$%%%%"%%%%$$""$$''%'%$$%$$$$$$$$%%%%%%%$$%$$$$%%((('%%(('(((((''''(%'''''%%'%%%''''%%'''''%%%%%%%%%%%''%%%%%%%%%%%""$%%%"%%$$%%"""%%$""""$$$$"%%%%'''%%%$$$$%%$$$$%$$$%%%%%$%%%%('%%%%(((((((('''''''%''%%''%%'%''%$%'''%%%%'%%%%%%%%%%%%%%$$$%%%%$$$$$$"%%"%%$"""%$$""""$$$$"%%$%%'$$$$$$$$$%%$$$%$$$%$$%%%%%%%'$$%(%%('''(((''''''''%%%%%%%''%'''$$%%%%%%%'%%%%%%%%%%%%%%%$$%%%%%%$$"$$$$"%%$"""%%"""''"""$$$$$$$''"$$$$$$$$""$%%$$%$$$%%%%%"%''%'('''''''''''%%'''''%%%%%%%%'''''%%%%%%''%%%%%%%%%%%%%%%%%$%%%$$%%$""$$$%%%%%"$%""""%"""""$$$$$$''$$$$$$$$$$%%$$$%$%$%%%%$$"%'''''%''''''''''%%'''''''%%%%%''''''%%%%%%'''%%%%%%%%%%%%%%%%%%%$$$%%%"""$%%%%%$$$$"""$$$""""""$$$"""$$$$$$"$$$%$$$$$$$%%%$%$%%%''''%%''''''''''%%''''''''%%$$%''''%%%%%%%%'%%%%%%%%%%%%%%%%%%%$$%%$$%""$$$$$%$$$$$$"""$$$%%$%"$$$%""$$$$$$$$$$$$$$$$$$"%$$$$$$%''''%%'''%''''''%%%'''''''''''''%%''%%%%%%%%%%%%%%%%$$%%%%%%%%$$%%$%%%%$$$$$$$$$$$$""""$$$$$$""$$$%%"$$$$$$$$$$$$$$$$$$$%%$%$$$$$$'''''''%%''''''%%%''''''''''''%%%%%%%%''%%%%%%%%%%%$%%%%$$%%$%%$$$%$%%%$$$$$$$$$"""""$$$$"""""$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$'''''''%%''''''%%%%''%%'%'%''%%%%%%%%%$%%%%%%%$%%%$$$%%$$$$$$$$$$%$$$$$$$$$$$$$$""""$$$$"""""$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$'$'''''%%%%'''''%%%%%'%%%%%%%'%%%%%%%%%%%%%%%%%%$%$%$$%%$$$$$$$$$$$$$$$$$$"$$$$$$"$$$"$$"$""""$$$$$$"""$%$""$$$$$$$$$$$$$$$$%%%%''''%%%%%%%'''''''%%%%%%''$$''%%%%%%%%%%%'%%%%%%%%$$$%%%$$$$$$$$$"$$$$$$%%$$%$$$$$$$"$$"""$""$"%%$%%%$"%$$"""$$$$$$$$$$$$$$$%%%%$$''%%%%%%%%%''''''%%%%%%$$$''%%%%%%$$%%''%%%%%%%%$$%%$$%$%%%$$$$$$$$%%""%%$%$$$%$$"$"$%"""""$$%%%"""%%%$$"""""$$$$$$$$$$$$$$%%$%'''%%%%%%'%%''%''%%%%%%%$$%%%%%%%%'''%%%%%$$%%%%%%%%%%%%%%$$$$$$$$$$$%%%$$""$$$$"""$""%%""""$$$%""""%%$$$"""""$$$$$$$$$$$$$$$%%%$''%%%%%'''%''%%%%%%%%%%%%%%%%%'%%%'''%%%%%%%%%%%%%%%%%%$$$$$""$$$$$$$%$"""$$$$""""$$""%"""""$$%""$$$%$$$$""""""$$$$$$$$$$$$$%%$$$$%%''$$'%%''%''%%%%%''%%%%%''''%%%%%%%%%%%%$$%%$$$$$%%$$$$$""""$$$$$$$$""$$$$$"$$$$"""%"$$"$""""$$"%%$$$$""$$"$$$$$$$$$$$$$$%$$$$$%%'$$'%%''''%%%%%%%'%%'%%''''%''$$$$%%%%%$%%$$$%%$%%%$$$$$"""$$$$$$$$"$$$$"$$$$$$$"%%""""$"""$""""$$$$$""$$$"$$$$$$$$$$$$$$$$%$$$%%$''%%$'''%%%%%$%%%%'%%%'%%$$$$$$$%%%%%%%%$$$%%%%$$$$$$$%$$$$$$$$$$$$$$$"$$$$""$""""""""""$$$""""""$$""$$$$$$$$$$$$$$$$$$$$''$$%%%%$%%$$''%%%%%$%%%%%$%%%%%%%$$$$$%%%%%%$$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$""$$$$$%$$""$""""""$$$$"""""%%""$$$$$$"$$$$$$$$$$$%%%$$%%'%%%%''%%%%%%%%%%%%%$$$$$%%%%%$$$%%%%%%%$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$"""$"$$$%"""$"""""""$$$"""""$%"$$$$$$$"$$$$$$$$$$$%$$$$$''%%%'''%%%%%%%%%%%%%%$%%$%%%%$$$$$%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$""""$$$""""$$%"""""""$"""""%$$$$$$$$%$$$$"%$$$$$$$%$$$$%%%%%$''%%%%%%%%%'''%%%%%%%%%%$$$$$$$%%%%%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$""""$$"""""$$"""""""$"%%%""%%$$$$$$$%$%$$"$$$$$$$$%%%$$%%%%%$%%%%%%%%%%%'''%%%%%%%%%%$$$$$$$%$$%$%$%%$$$$$$$$$$$$$$$$$$$$$$$$%%$""""$%%%%""$$""""%"$$$%$%$$$$$$$$$$$$%%%$$$$$$$$$$$%$$$%%%%%%'%$%%%%%%%%%%%%%%%%%%%%%%%$$$$%%%%$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$%$$"""$"%$$""$"%%%""""$$%$"$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%'''$%%%%%%%%%%%%%%%%%%%%%%%$$$%%%%%%$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$""$$$$"$$$""$"%$$$$"%$$$""$$$$$$%$$$$$$$$$$$$$$$$$$%%$%%%$$%%''$$%%'%%%%%%%%%$%%%%$$%%$%%$$%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"$$$$$$$$$%$$%%%$$%%%$$"$$$$$$$$$$$%$$$$$$$$$$$$$$$%%%%%%$$$%''$$$''%%''%%%%%$%%%$$$%%$%%$$$%%%$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$%"%$$%""$$"%$$$$$$$%$%%"$$$$$$$$$$$$$$$$$$%%%$%%'%$$$%%%%%%%%%%%%%%%$$%%%%%%%$$$%%$%$$%$$$$$%%$$$$$$$$$$$$$$$$$$$$$$%$$"""$$$$$$%$"%%%"""$%%$$$$$$$$%%$"$$$$%$$$$$$$$$$$$$'%%%''$$%%%%%%%%%%%%%%%%%%%%%$$%%%%$$$%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%"%$$$$$"$$"%%%$$$$$$$$$$$$$$%%$$$$$$%%$$$$$$$$$$$$$%%%$$$$$%%%%%%%%%%%%%%%%'%%$$%%%%%%$%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$%$$"%$%$$$$$$$$$$%""""%"$$%"$$$$$$%$$$$$$$%$$$%$$$$$$$$$$$$$%%%$$$$%%%%%%%%%''$$%%%%'%%$$%%%$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$%$$$%$$%$$$$$$$$$$""%""$$"""$$$"$$%$$$%%%$$$$$%"$$$$$$$$$$$$$$$$$$$$$$'''$$%%%%''''''%%%%$$%%%%$$$%%%%%$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%"%$$$""""%""$""%%$$$$$%%$$""%%%$$$%%%%$$$$$$$$$$$$$$$$$$$$''''$$%%%%''''''''%%$$%%%%%$%%%%%$$$%%%%%$$$$$$$$$$$$$$$$$%$$$$$$%$$$$"%$$$$%%%%""""%%%$$$$$%%$%%%$$%%%$$'%""$$$$$$$$$$$$$$$$$$$$%''$$''%%%$$%''''%%%%%%%%%$$%%$$$$%%%%%%$$$$$$$$$$$$$$$$%%$$$$$$%$$$$$"$$$$%%%%""""$$%%%%$%%%%%%%$$%%%$$$$%$$$$$$$$$$$$$$$$$$$$$%'''%%'%%%$$%%%%%%%%%%$$%%%%%$$%%%$$$$%%$$$$$$$$$$$$$$$%%%$$$$%$$%%$$%"$$$$$%%%%%%%%%%%%%%%%%$$%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$%$%''''%'%%%%''%%%%%%%%%$%%%%%%$$%%$$$$$%%$$$$$$$$$$$$$$$$%%$$$$%%"%%$$$$"%$$%%%%%%%"%%%%%%%%%%$%%""%%"%$%$$$$$$$$$$$$$$$$$$%$$%'%%''''%%%$$''''%$$%%%%'%%%%%%%$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$%%$$$%%%$$$$$%%%%%%%%%%""%%%%%%%%%%%%"%%%%%$$$$$$$$$$$$$$$$$$$$%''%''%%%%%%%%'''''''''%%%'''%$$%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%%%$$%%%%$%%%%%"""%%%%%%%%%%%%%%%$%%$$%%$$$$$$$$$$$$$$$%''%%%%%%''%%%'''%'''''%%%''%%$$%%%%%%%$%%$$$$$$$$$%%$$$$$$$$$$$$$$$$$%%%%%%%%%%%%$%%%%%"""%%%%%%%%%%""%%%%%%$%%%$$$$%$$$$$%%$$$$%%%%%%$$%'%%'''%%%'''%%%%'%%%%%%%%%%%%$%%%$$$$$$$$%%$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''$$$$$$$$%$$$$$$$$%%%$$$%%%%'$$%%''''%%%%%%%%%%%%%%%%%$%%$$$$$%$$$$$$$$$$$$$$$$$%$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$'$$%%%$$$%%$$%$$$$$$$$%%%%$%%%%'''%%%''''%%%%%'%$%%%%%%%%%%%%$$%$$$$$$$$$$$$$$$$$$$%%$$$$$%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''$%$%$$$$$$$$$%$$$$%'$$$$'''%%%%%$$%%%%%''%%%%%%'$$%%%%%%%%%%%$$%$$$$$$$$$$$$$$$$%$%$%%$$$$%%%$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%$$$$%%$$$$$%'$$$$'''%%%%'$%%''%%%%%%%%'%%%%%%%%%%%%%$$$$$$$$$$$$%%%$$$$%%%$$$%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%''%$$$$$%'$%$$$$''$$$''''%%'''%%''%%%%%%%'''%%%%%%%%%$%$$$$$$$%$%%$%$%$$$$$%%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%$%%%'''%%''$$''$$'''%%%'''%%%%$%%''%%%'%%%%%%%%%%$%%%$$$$%$$%$%%$%$$$$$%%$$$%$$$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$'%%%%%$'$%%%'$$%%'''''$$%%''%%%%$%%'''%%%%%$$%%%%%%%%%%%$%%%%%%$$%%$%$$$%$%%%%%$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$'''%%%%%%%%%$$$$$%''''$$$%%%%%%%%%%%%'%%%%%%%%%%%%%%%%%%$$%%%%%%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'%%%$$$%%%%%%%%$'$$$$$%'''%$$%%%%%%%%''%%%%%%%%%%%%%%%%%%%%%$$$%%%%%%$$$$$%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'%%'%%$$%%%$%%%$%%%%$$$$''%%%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%%%%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''%%$$$$$$$$%%%%$%%%%%$$'''%%%''%%%$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%$$$$%%%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'''''$$$$$$%%%%%%%%%%$$'''%%%''%%%$%%%%%%%%%%%%%%%%%%%%%%%$$%%%%%%%%%%%%%%$%%%%%%%%$'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'''''''''$$%%%%%%%%%%%$$$$$%%%''%%%%%%%%%%%%"%%%%%%%%%%%%%%$$%%$$%%%%%%%%%%%%$%$$$$%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''%%%'%%%%%$%%%%%$$%%%%%$$$$$%%%%'$%%%%%%%%%%%""%$%%%%%%%%%%%%%%$%%%%%%%%%$%%%%$$$$$$%$$%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'''%%%%%%%%%''''%%'%%%%%%$$$'%%%%%%%%%%%%%%%%%$$%%$%%%%%%%%%%%%%%$%%%%%%%%%$%%%%$$%$$$%%%%%%%%%%%%%%%%%%%%%%%%''%%%%%%%%%%%%%%%%''%%%$%%%%%%''''%%'%%%%%%%$$'%%%%%%%%%%%%%%%%%$$%$$%%%%%%$%%$$%%%%%%%%%%%%%%%%%%$$%%$%%%%%%''%%%%%%%%%%%%%%%%%''%%%%%%%%%%%%%%%%%%%%%'%%%%%%%%'%%%%%%%%%%%%%%%%%%%%$$%%%%%%"%%%$$$$%%%%%$$$$%%%%%$%%%%%%%%%%%%%%%%%%%%''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''%%%%%''%'%%%%%%%%%%%%%%%%%%%%$$%%%%%%"%%$$$$$$$$$%%%%$%%%%$$$%%%%%%%$$%%%%%%%%%%'$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''%%%%'%%%%%'%%%%'%%%%%%%%%%%%%%%%""%%%%$$$$$$$$$$$%%%%$$%%$$%%%%%%%%%$%%$%''%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%%%%%%%%'%%%%'%%%%%$$%%%%'%%%%%$$%%"""%%%%"%%%%%%$"%$$$$$$$$%%"%$%%%%%%%%%%%%%%%%%%''%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'%%%'''%%%%%%%%%%%%%%%%%%$$$"""%%%%%%%%%%$$"$$$$$$$%%%"%%%%%$%%%$$%%%%%%%%%'''$%%%%$%%'%%%%%%%%%%%%%%%%%%%'%%%%%%%%%%%%%%%%%%%%%'%'%%'%%%%%%%%%$%$%%%$$%%$$%%"%%%%%$$%%%$$$$"$$$$$$$%%%%%%%$$$%%%%$$%%%%%%%$%$$$$$$'%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$'%%%%''%%%%%''%%%%%%%%%%$$$'$%%$$$%$$$%'%%$$%%%%%%$%$$$"$$$$$$$%%%%$$$$$$$%%%%%%%%%%%%%'''''$$'''%%%%%%%%%%%%%%%%%%%%%%%%%%%%'%%'%%%%%%%%%%%%%%%%%%%%%%%%$%'%%$$$%%$$$$'$%%%"%$%%%$%%$$""$$$$$$$$%$$$$$$$$%%%%%%%%%%%%%$''''''''%%%%%%%%%%%%''%%%%%%%%%%%%%'''%%'%%%%%%%%%'%%%%%%''%%%%%%%%%%%''$%%$$$"$$$%%"$$$$$"%%%$$"%%%$$$$$$$$$$$$$$%%$$%$%%%%%%%$%%%%%%'''''%%%%%%%%$%%%%%%%%%%%%%%%''''%%%%%%%%%%''''''%%''%%%%%%%%%%%''''%%%$""$$$$'%$$$%"%%%$$%%%$$%$$$$$$$$$$$$%%$$$$%%%%%%%$%%%%%%'''''%%%''%%%%%%%%%%%$%%%%%%%%%''%'%%''%%%%%%%'''%%'''%%$%%%%$$%''''$%%$$%%%%''$$$"%%$$$%%%%%$$%$%%$$$%%"$$%%%$$$$%%%''''''%''%%'''''''''%%%%%%%%''%%%%%%%%%%%%''%%'''''%%%%('''''%%'%$$$%%%%%$$$'$$$%%$$$$%%''""""$$$$"%$$""$$%$$$$$%%%%"$$%%$$$$%%%%''''''''%%%'''%'''%%%'''%%%%'%%%%%%%%%%%%%%%%%%%'%%%%(('%%%(%%%%$$$''%%%$$$''$%%$$$$$$$'''"""$$$""$$""""%$$$$%$%%%"$$$$%%$%$%$%%%%'%%'''%%%%''%%'%%%%%''$'%%''%%'$%%%%%%%%%'''%''%%%%%''%%%('%%%%%''''%$%$'''""%$$$$$$$$''""""""""$$$""$"""$$%$$%""$$$%%%%%%"$$%%%%%%'''%%%%''%%'''%''''%%%'''%%''''%%%%%%%%''%'''%%%%''''%''%$$%%$'''%$%%%''$%%%$%"$$'%%"""$$"""""$$$$$$""$$$%"""""$$%$$%%""""%%%%%'''%%%'%%'%%'''''''%%%%%''%%''%'''''''%%'%%%%''%%''''''%%%$$$%$$%%$%%%%%%'%%$$$$$$'%%"""""""""%%$$$$$"""$%"$"%$$$$$$$%%$%%"%%%%$%'$$%''''''%''%'''''''%'''%%''%''''''''''%%%%'''%'''''$$%%$$$%%%%%$$%%%%$'%%$$$$$$$$$$""""""""%%$$$$%$$$$%"$"%%%%$$%%%$$%%"%$$%$%$$'''''''''((%''''('''''%%''''%%%''''$%%%%%%%''%%'''$$$'%$$$'%%$$$$%%%%$$$$$$$$$$$$'$$""""""$$"""""%%$"""""""%%%%$$$$$$%$"$$$%%$$$'''%'''''(((''''(''''%%%%''%(%%%''%%%%'''%%''((($'$$$'$$$$''$$$$$%%%$$$$$$$$$$'''''$%$$%%"$$$""$$$$$$""""$$$$%%$$$$$$$$$$$%%%$$%%%%'%%'''((''''''''''''%%'''('%%%'%%%%%(((''(((($''$$%$$$$''%%$''''$$$$$$$$$$$'$$'$%%%%$%"$$$""$$$$$$"""$$$$$%$$%%$$$$$$$$%%$$$$%%''''%'''''''''''''''''%%'''''%%''''%(((('$$(((('%%%%$$$$$%%%%''''$$$$$$$$$"''%%%$%%%%%%$$$%$$$$$$$$"$$$$$"$$$$$$$$$$$$$$%%$$$$%%%'''%%'''''''('''''''(%%('''(%%''(((('((''(((((%%$%%$$$$$$%%%''''$'$$$$$$$'''''$$%%%%%"$$$$%%%%$$$"""$$$$$$$$$$$$$%$$$$$%%%$$%%%$$'''%'''''''(('''''%(((((''((%%'(('%'''(''((''''$'''$$$$$%%%$$'$'''$$$$$$'''$$$$$%%%%"$$$$"%%%$$$%$"$$$$$$$$$$%$$%%$$$%%%%$$%%%$$'''''''''''((('''((((((('''''''''''''((('''''''''''$'$$$%%'''$$$'$''$$$''''$%%''%%%%$$$$$$$$$$$""$$%%$$"$$"$$$$$$$$$$$$%%$$""'$$'$$%''''''(((((''('((((('''''(((''''''(%%%%$%%%''%$$'$$$%%'''''$$$$''$$$''%%%%''%%%$$$$$$$$$$%%%"$%%%%$"""$$$%%$$$$$$$'$$$$$$$%''$$%'''''((((((('(('((((''''(((('''%'''%%%$$$%%''%$$$$$$'$$'''''$$$''$$$''%%%%%%%%%%$$$$$$$$$$%%$$$%$%$$$$%%$$$$$$$$$$$$$$$$$$$%%$$$'''''(('(((('(('((((('''((('''''(''%%($$%%$$$$%$%%$$'$$'''''$''$$$$$''$$%%''%%''$$$%%%%%$$$%%$$$$$$$$$$$$$$$$$$$$$"$$$$$$$$$%$$$$((''('''((''(((((((((((((((((''(''%((((%%$$$$%%%%%%'$$'$$$$$''$$%$$%'$$%%%%%%''%$$$%%%%$$%%%$$$$$$$$"$$$$$$$$$$$$$$$$%%%%$$$%'$'(('''''''''''(((((((((((((((('''%%%%((%%%%%%%%%%%%'$$$$$$$$$'%$$%$$%%%$$%%%%%%%%%%$$$%%$$%%%$$%%$$$%%%$$$$$$$$$$$$$$%%'%%$$%%%'%(('''''''''(((((((((((((((((''''%%%%((%$%%%'''%$$%$$$$$$$$$'''%$$$$$%%%$%%%%%%'%%%$$$%%$$%%%%$$%%%$%%%%$$$$$$$$$$$$$$%''''%%%%''(((''%'''''(((((((((((((((((((''''%%%%%$%%%%'''$%%$$$$'$$$''''''$$''%%$'%%%''''%%%%$%%%$%%%%%$$%%%%%%%%%$$$$$$$$$$%%$$$%''%%%%'''(%%%%%''''('(((((((((((((((((''''%%%%%%%%%%'''%%%$$$$'%$$'''''''''''%%''%''''%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%%$$$$$%%$$$$%%%%%$$''%%%%%%%'''(((((((((((((((''(('('''%%%%%%%%%%''%%$$$$$%%$'''''''''''''%%%%%''%%%%%%%%%%%%%%%%%%%$$%%$%$$$$$%%$$$$$%$$$$$''%$$%'%%%%%%%%%'''''(((((((((((((''''(('$$''''%%%%%%%$'%$%%$%%%%'''''''''%'''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%$%$$$$$$$$$%$$$$$''%%%%'%%%%%''%''''''((''(((('(((((('%%'''''''''%%%''%$''%%%%'%%%$$%$''%'%%$'$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%%$$$$$$$$$$$$$%%%''%%%%'''''%%%(('''((((((((((%%%'''''%'''''''''%''%%%%'$$$'%%%%%%%%%%$%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%$$$$$$$$$$$$$$$%%''%%%%'''''%%%'('''%%%%'''(('%%%'''''%$%''''''%%%%%$$%$$$'''%$$$$%%%%%%%%%%%%%%%%%%'%%%%%%%%%%%%%%%%%%%%%%$$%%$$$$$$$$$$$$$$$$$%''$%'''''''%%''('''%%%''''''%%''''%'%%$'''''''''%%%$$$$$$$'$''$''%%$'%%%%%%%%%%%%%%'%%%%%%%%%%%%%%%%%%%%%%$$%%$$$$$$$$$$$$$$$$$%'%%%%''''''%%'''''''%%''''''%''''%%%'''''''''''''''$$$$$$$$$''$$'%%$%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$%$$%%%%%%%%%%%%%%''''''''''''('''''''%%''''%%%%%%%%'''%%$$$''$$$$$$%%%$$$'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%$$$$$$$$$$$$$$$$$%%%%%%%''%%%%%%%%''%%''''''%(''''''%%'''''%%%%%%%%%%%%%%%%'''$$$$%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%$$$$%%$$$$$$$$$$$$%%%%%%%%%%%%%%%%'''%%'''%%'''''''%%%%''''%%%%%%%%%''%%$$%%''$$$'$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%%$$$$$$$$$$$$$$%%$$%%%%%%%%%%''''''%%%'''%''''''''%%%%%%%%%%%%$%%%%'%%%%''''%'$'%%%$%%%%%%%%%%''%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%$$$$$$$$$$$$$$%%$$$$'%%$%%%%%%''''''%%%%'''''''''''%%''%%%%%%%$$$%%%%%%%'''%%%'$$'%%%%%%%%%%%%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%$$$$$$$$$$$$$$$%$$$$$%$$%%%%%''%'''%%%%%'''''''''''%'''%%%%%%%%$'$$'%''%%''%%''%''%%'''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%%%$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%'''''%''''%%%'''%%%%%%%%%%'%%%'%%''''''%%%%''%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%$$$$$$$$$$$%%%$$$$%%%'%%%%%%%'''%%''''%%%%''%%%%'%%%%%%%''%%%%%%%%$$$'''%%%%%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%%$$$$$$$$$%%$%%%'''%%%%%%%'''''''''%%%%'%%%%%%%''%%%%%%%%%%%%%%'$'%%'%%$%%''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%%%%$$$$$$%$$'''%%'%%%%%%%%'''''''%'''%''''%%%%%%%%%%%%%%%%''%%%''''%%'''$$%''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%%$$$$$$$$$$%%%$$'''%%%%%%%%'''''%%'%%'''%'''''%%%%''%'%%%%%%%'''%%%''''''''''%%%%%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%$$$$%%$$$$$$$$$$$%%$$%%$%%%%%%%%'''''%%%%%%'''''''''%%%'''''%%%%%%%%'%%%%'''%'''''%%%%%%'%%'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%'$%%$$$$$$$$$$$$$$$$%%%%%%%$$%$%%%%%''%%%%''%%''''''''''%%''''%%%%%%%%%'%%%%''''%%''''%%%%%%%%''%%%%''%%%%%%%%%%%%%%%%%%%%%%$%%$''$%$$$%%%$$$$$$$$$%%%$$%%%%$%$%%%%%'%%%%%''%%%''''%%%%%%%'''%%%%'%%%'''%%%%%%%%%%'''''%'%%%%'%%%%%%%'%%%%%%%%%%%%%%%%%%%%%$%%$$$'%%$$$%$$$$$$$$$$$%%%%%%%%%''''%%%%%%''%%%%%%%%''''%%%%'%%'%%%%%'''''''%%%%%%%%%%'''''''''%''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$%$$$$%%$$$$$$$$$$$%%%%%%%%''''%%%%%%%%%'%%%%%%%''''%%%'%%%%%%%%%'''''%%%%%%%'''''''''%%'''''''%''%%%%%%%%%%%%%%%%%%%%%%%%%$%%$$%%$$$$$%$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%'%%%'''''''%%%%'%%%%%%%%%%'''%%%%%%%'''''''''''''%'''''''''%%%%%%%%%'%%''%%%'%%%%%%$%%%%%%%$$$$$$$$$$$%%%$$$%%%%$%%%%%%%%''''%%%%%%%%''''''%''%'%%%%%%%%%%%%%%%%%%%%%'''''''''''(%%''''%''%%%%%%%%%''''''%%%'%%%'%'$$%%$$%$$$$$$$''%%%%$$$$$%%%$$%%%%%%''''''%%%%%%%%%'%''''''%%%%%%%%%%%%%'''%%%%%%%%''''''(((((('''''%''%%%%''%%%%%'''%%%%%%'''%'$$%$$%$$'$%$$%''%%%%$$$%%%%$$$%%%%%%%%%'''%%%%%%%'%%%''''''%%%%%%%%%%%%%'''''''%%%%''''%((('((((('''%%'%%%'''''''%%%%%%%%%%'''%%$$$$$%$%$'%%$%%%%%%%$$$%%%%%%%%%%%%%%%%%%%%%%%%%''%%%''%%%%%%%%%%%%'%%%%%%'''''%%'''''''%(('((((('''%%('%%''%%%''%%'%%%''%%'''%%'$$%%%%$$$%%%%%$$%%$%$$%%$%%%%%%%%%%%%%%%%%%%%%'''%%%%%%%%%%%%%%%%%'$$%%%%''''''''''''''(((('((((''''(''$'%%%%''%%'''%%'%%%''''''%%%%%%%$$%%$%$%%$%%%%%%%$$$$%%%$%%%%%%%%%%%%%%'''%%%%%%%%%%%%%%%%%%%%%%%%%'''''''''''((((((((('''''''''''%''%%'%%%'''%''%%''''''%%%%%%%$%%$$$$%%%%%%%%%%$$%$%%$$%%%%%%''%%%%%%'''''''%%%%%%%%%%%%%%%%''%%%%%'''''''''(((((((('''''''(''''%'''%%%%%''''''%%'''%''%%%'%$%''%%$$$%%%%%%%%%%$%%%%%%%%%%%%%%'%%%%%%'''''%%%%%%'%%%%%%%%%%%'$$%%%%'''''''''((((((('('''''''%''''%''%%%%%%%'%%%%%'%''%'%%'''%%%$$%%'%%%%%%%%%%%%%$%%%%%%%%%%%%%%%%%'%%''''%%%%%'''%%%%%%%%%%$$$%%%%'''''''''((((((((((((''''%%''''''%%%%%%'%%'%''''''''%%''%%%%$$$%''%%%%%%%%$%$$$%%%%%%%%%%%%%%%%%'%%%%'''%%%%'''%%%%%%%%%%$$$%%%%'%%'''%'''((((((((((((''('''''''''%%%'%%%''%''''''''%''%%%%%%%$%%$%%%%%$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%'%%%''%%%''%%''%%%%%$$%%%%%%%'''%''''(((((((((((''''''''%%'''%''%%%''$%%%%'''''''%%%''%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%''%%%%%%%''%%%%%%%%%%%%%((''%('''((((((((((('''(''''''''''''%%%'%'''%''''''''%%%''%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%"%%%%%%%%%%%%%%'''%%%%%%'''''%%%%%''%%$$$(''('''(((((((((((''''((''''''%%'''''%%'''''''''''''%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%""%%%%%%%%%%%%%%'''%%%%%%%''''%%%%%%%%%$$$$(('''(((((((((((''''''''''''%''''''''''''''''''''''%%%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$"%%''%%%%%%%'''%%%%%%%%%%$$$$(((